package Day31;

import java.math.BigDecimal;
import java.util.Scanner;

/**
 * Creat with IntelliJ IDEA
 * Description
 * User: mamba24
 * Date: 2022-10-31
 * Time: 11:21
 * To BE A Better Person-2020-3-2
 */
public class TestDemo2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
       while(sc.hasNextInt()){
            int num=sc.nextInt();
            System.out.print(num+"=");
            int fac=2;
            while(num > 0){

                if(num % fac==0){
                    System.out.print(fac+"*");
                    num/=fac;
                    fac=2;
                }else {
                    fac++;
                }
                if(fac == num-1){
                    System.out.print(num);
                    break;
                }
            }
            System.out.println();
        }
    }
}
